import java.util.Scanner;

public class Program4 {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        int k = 2,n = console.nextInt();
        if (n > 2){
            System.out.print(n + " = ");
            while (k < n){
                if (n % k == 0) {
                    System.out.print(k + "*");
                    n = n / k;
                    k = 2;
                }
                if (n == k){
                    System.out.println(k);
                }
                k += 1;
            }
        }else if (n == 2){
            System.out.println("2的质因数为："+k);
        }else {
            System.out.println("1无法分解质因数");
        }
    }
}